﻿#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"
//定义顺序表结构

#define N 100

////静态顺序表
//struct SeqList {
//	int arr[N];
//	int size;//有效数据个数
//};

typedef int SLDataType;//方便后续类型的统一替换
//动态顺序表
typedef struct SeqList {
	SLDataType* arr;
	int size;//有效数据个数
	int capacity;//空间大小
}SL;

//typedef struct SeqList SL;

//顺序表的初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestory(SL* ps);
//顺序表的打印
void SLPrint(SL s);

//头部插⼊删除 
void SLPushFront(SL* ps, SLDataType x);
void SLPopFront(SL* ps);

// 尾部插⼊删除
void SLPushBack(SL* ps, SLDataType x);
void SLPopBack(SL* ps);

//指定位置之前插入/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);

//查找数据
int SLFind(SL* ps, SLDataType x);
